package com.aqie.arithmetic.math;

/**
 * 1，最大公约数
 * 求公约数 取余 大数在前，不然一次递归也会改成大数在前
 */
public class LargestCommonDivisor {
    // 欧几里得算法
    public int gcd(int p , int q){
        if (q == 0) return p;
        int r = q % p;
        return gcd(q, r);
    }

    public static void main(String[] args) {
        System.out.println(8 % 12);  // 8 12 | 12 8
        System.out.println(12 % 8);  // p q  | q r 8 4
        System.out.println(8 % 4);   // 8 4  | 4 0
    }
}
